This work was done by Vesna Radi sic, 
Donald Sawdai, Dennis Scott, William Deal, 
Linh Dang, Danny Li, Abdullah Cavus, 
Richard To, and Richard Lai of Northrop 
Grumman Corporation, and Lorene 


Samoska, King M an Fung, and Todd Gaier 
of Caltech for NASA's Jet Propulsion Lab- 
oratory. The contributors would like to ac- 
knowledge the support of Dr. Mark Rosker 
and the A rmy R esearch L aboratory. T his work 


was supported by the DARPA SWIFT Pro- 
gram and Army Research Laboratory under 
the DARPA MIPR no.06-U037 and ARL 
Contract no. W911QX-06-C-0050. NPO- 
45465 


•(Combinatorial Generation of Test Suites 


NASA's Jet Propulsion Laboratory, Pasadena, California 


Testgen is a computer program that 
generates suites of input and configura- 
tion vectors for testing other software or 
software/ hardware systems. As systems 
become ever more complex, often, 
there is not enough time to test systems 
against all possible combinations of in- 
puts and configurations, so test engi- 
neers need to be selective in formulating 
test plans. Testgen helps to satisfy this 
need: In response to a test-suite-require- 
ment-specification model, it generates a 
minimal set of test vectors that satisfies 
all the requirements. 

Testgen generates test cases follow- 
ing a combinatorial approach, but in- 


stead of generating all possible combi- 
nations across all test factors, it gener- 
ates a test suite covering all possible 
combinations among user-specified 
groups of test factors. Testgen affords 
three main benefits: 

• The level of coverage of the test space 
can be increased or decreased easily by 
modifying the test model. Hence, the 
rigor of testing can be adjusted accord- 
ing to availability of time and re- 
sources. 

• Within a test model, degrees of com- 
binations can be adjusted separately 
for different subsystems. 

•Typically, Testgen generates test cases 


in seconds, whereas manual genera- 
tion of the same test cases takes hours, 
and Testgen never omits desired com- 
binations or includes redundant test 
cases. 

This program was written by Anthony 
C. Barrett and Daniel L . Dvorak of Cal- 
tech for NASA's Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (seepagel). 

This software is available for commer- 
cial licensing. Please contact Karina Ed- 
monds of the California Institute of Tech- 
nology at (626) 395-2322. Refer to 
NPO-45921. 
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